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Abstract 

In this paper, the compositional inverses of a class of linearized 
permutation polynomials of the form P(x) = x + x 2 + tr (|) over the 
finite field F2™ for an odd positive integer n are explicitly determined. 
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1 Introduction 

Let F q be the finite field with q elements where q is a prime or a prime power. 
A polynomial over ¥ q is called a permutation polynomial (or a PP for short) 
if the map 

¥ q — > ¥ q 
c /(c) 

is bijective p[J. It is clear that the set of all PPs over ¥ q forms a group 
under the operation of composition of polynomials and subsequent reduction 
modulo (x q — x), which is isomorphic to S q , the symmetric group on q letters. 
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Hence for every PP over ¥ q , there exists a unique polynomial f~ l {x) over 
¥ q such that = f~ x {f{x)) = x in the sense of reducing modulo 

(x q — x), called the compositional inverse of f(x). Generally speaking, for a 
given PP f(x) over ¥ q , it is easy to verify whether the other polynomial g(x) 
is its compositional inverse since we need only to check whether f(g(x)) 
j mod (x q — x) or g(f(x)) = x mod (x q — x) holds. But to derive the 
compositional inverse of a PP explicitly is very challenging. Indeed, it was 
posed by G.L. Mullen as a research problem that to compute the coefficients 
of the inverse polynomial of a PP efficiently [6l Problem 10]. Up to present, 
there are only a few class of PPs over finite fields whose compositional inverses 
can be explicitly obtained (see e.g. 0, El CTJ)- For instance, a method to 
compute compositional inverses of linearized permutation polynomials was 
proposed by the authors in [7J. 

Linearized polynomials are a special class of polynomials over finite fields. 
A linearized polynomial over the finite field ¥ q n is of the form 



n-1 



L(x) = 



CljX 9 



i=0 



It can induce a linear transformation of ¥ q n over ¥ q due to the well-known 
relation (x + y) q = x q +y q for any x, y G ¥ q n and < t < n — 1. A criterion 
on linearized polynomials to be permutation ones is easy to obtain. In fact, 
it was found by Dickson as early as in 1897 that L(x) = Y17=o aiX<1 ' ^ J^VM 
is a PP if and only if the matrix 



D, 



/a-o o,\ ... a n -i \ 

q q q 

a n-l a ■ ■ ■ a n-'< 



„n — 1 a n ~ 1 n n — 1 

\al al ... al J 



is non-singular [3]. Obviously, the compositional inverse of a linearized PP 
is also a linearized polynomial. 

In [7], Dl is called the associate Dickson matrix of the linearized polyno- 
mial L(x), or vice versa, by the authors. We have also found more relations 
between the properties of a linearized polynomial and its associate Dick- 
son matrix. For example, we have related the compositional inverse of a 
linearized PP to the inverse of its associate Dickson matrix, obtaining the 
following theorem: 
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Theorem 1.1. Let L(x) £ F g n[x] be a linearized PP. Then D L -i = D L . 
More precisely, if L(x) = Y^i=o an< ^ ^» ^ s ^ e {hfy-th cof actor of a i; 

< % < n — 1, then 

n— 1 
i=0 

where detL = X^o 1 a n-i^i (subscripts reduced modulo n). 

According to Theorem 11.14 the main task in computing the compositional 
inverse of a linearized PP over ¥ qn is to compute the determinant of n ma- 
trices over ¥ q n with size {n — 1) x (n — 1), which can be efficiently realized 
from an algorithmic perspective. However, to explicitly represent the com- 
positional inverses of certain linearized PPs by closed form formulas seems 
not so direct due to the difficulties in computing determinants, even for some 
linearized PPs of simple forms. In this paper, we devote to talk about such 
an example. 

Let n be odd and a £ be a non-zero element with tr (-) =1. It can 
be easily derived by [21 Theorem 7] that 

P[x) =x + x 2 + tr 

is a linearized PP over F2«, where "tr" is the trace map over F2", i.e. tr(x) = 
Y17=o ^ f° r an y x ^ ^ 2n ' Linearized PPs of this form can be related to the 
multiplication of the binary Knuth pre-semifield pQ. 

In the subsequent sections, we propose the explicit representation of co- 
efficients of the compositional inverse of P(x) and explain how to obtain it 
afterwards. It will be noted that P~ x (x) is of a very complicate form. 

2 Explicit representation of the compositional 
inverse of P(x) 

To simplify the presentation of coefficients of P~ 1 (x), we introduce a symbol 
firstly. 

For any c £ F 2 ™ and i\, . . . , i t £ Z/nZ = {0, 1, . . . , n — 1}, we denote 

t 

c(i h i 2 , ... ,i t ) = XX'- 
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Besides, for any subset / of Z/nZ, we denote 

c(/> = $> 2 \ 
iei 

It is easy to see that the symbol "c(-)" satisfies the following properties: 

Proposition 2.1. (1) c(0, 1, . . .,n - 1) = c(Z) = tr(c); 

^ For any n e S t , c(i w (i),i ff ( 2 ), . . . ,i w ( t )) = c(ii,i 2 , • • .,i t ); 

^ For any I, J C Z/nZ ; c(J) + c( J) = c((J U J)\(J n J)); 

(4) For any k > 0, c(ii,i 2 , ■ ■ ■ ,i t } 2 = c{ii + k, i 2 + k, . . . , i t + k) . □ 

By this newly defined symbol, we can propose the compositional inverse 
of P{x). 

Theorem 2.2. P _1 (a;) = B a {x) +tr(x), where the coefficients of B a (x) = 
J27=o bi xT £ ^2™ N gwen fry 

6 = -(2,4,6,. ..,ra-l), 
a 



k = 



-(1, 3, 5, . . . , i, i + 1, i + 3, . . . , n — 1) i/i is odd 
1(1, 3, 5 . . . , i — 1, i + 2, i + 4, . . . , n — 1) z/i is 



even, 



1 < i < n- 1 
Proof. Noting that 



n-l 



^.(l) = $> 
i=0 

= -(2,4,...,n-l) + -(l,3,...,i, i + l,i + 3,...,n-l) 

a i<i<„-i ° 

+ V -(1,3. - 1, i + 2,i + 4,...,ra- 1) 



a 

Ki<n-1 



n-l 

(2,4,...,n-l) + ]T Q(l,3,...,2j-1, 2j,2j + 2,...,n-l) 

j=i V 



+ -(l,3,...,2j-l, 2j + 2,2j + 4,...,n-l) 
a 



n— 1 
2 



= -(2,4,...,n-l) + ^i(2j) 
= 0, 

we get 

L _1 (L(a;)) = B a (x) + B a (x 2 ) + B a (l)ti (-) + tr(a; + a; 2 ) + tr Q 

= B a (x) + B (a; 2 )+tr (- 

Va 

Furthermore, by Proposition 12.11 we have 

S a (x) + 5 a (x 2 ) = -(2,4,...,n-l)x + V 3, . . . , z, i + 1, i + 3, . . . , n - 1) 



2 l 



a 

l<i<n-l 
z odd 



+ -(1,3. i + 2,i + A,...,n-l)x T 

l<i<n-l 
i even 

+-(2, 4, . . . , n - l)x 2 + V -(1, 3, . . . , i, i + 1, i + 3, . . . , n - l)x 2 " 

a ^— ' a 

l<i<n-l 
i odd 

+ -<l,3...,i-l, i + 2,i + 4,...,n-l)x T+1 



a 

l<i<n-l 



-(2,4,...,n-l) + -(l,3,...,n-2))x 
a a J 

+ (-(l,2,4,...,n-l) + -(2,4,...,n-l))x 2 
+ f-<l>3,...,i, i + l,i + 3,...,n-l) 

3<i<n-l \ 
i odd 

+ ^(1,3, -2, i + M + 3,...,n-l)^x 2 * 
+ ^ (-(l,3,...,i-l, i + 2,i + 4,...,n-l) 

2<z<n-l V 
i even 

+ -(1,3, ... ,i - 1, i,i + 2, . . . ,n - 1) ) x T 



i(l,2,3,4,...,n-l)x+i(l)x 2 + V ±<i) 

X\ \ /X 

+ « + E - 



2' 

X 



a c — ' a 

2<i<n-l 



X \ v — > / X ^ ^ 

a/ * — ' Va 

l<i<n-l 

x + tr ( — ) . 



Then L~ 1 (L(x)) = x follows. □ 



Remark 2.3. Assume P 1 (x) = Y17=o Pi xT ■ Then it is easy to derive fi 
Theorem \KE and the condition tr (-) =1 that 



rom 



Po = l + -(2,4,...,n-l) 
a 

= -(0,1,3,. ..,n-2), 
a 



and /or 1 < i < n — 1, 



Pi = 1 + -(1, 3, . . . ,i, i + l,i + 3, . . . ,n - 1) 
a 

= -(0,2,4,. i + 2,i + 4,...,n-2) 

a 

waen i is ode?, and 

^ = l + -(l,3,...,i-l, i + 2,z + 4,...,n- 1) 
a 

= -(0,2,4,...,?, i + l,i + 3,...,n-2). 

when i is even. Therefor, we can also represent P _1 (x) by P _1 (x) = C a (x) + 
tr(^), where the coefficients of C a (x) = Yl^Zo c i %T F 2 n[x] are given by 

1 . 

c = -(1,3,5, ...,n-3), 
a 

1 + -(1, 3, 5, . . . , i — 2, i + 1, i + 3, . . . , n — 1) if i is odd 

- (0, 2, 4 . . . , % — 2, z + 1, i + 3, . . . , n — 2) i/ i is even, 
a 

1 < i < n - 1. 
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Corollary 2.4. Let P\{x) = x + x 2 + tr(x). Then P\{x) is a linearized PP 
over F 2 n with compositional inverse 



pr\x) 



n-l 
2 



i=0 



n — 3 
2 



x 221 if n = 1 mod 4 
if n = 3 mod 4. 



E 1 

i=0 



Proof. It is obvious that -Pi(x) is a linearized PP over F 2 « since tr(l) = 1. 
By fixing a = 1 in Theorem 12.21 it is straightforward to obtain the coefficients 
ofPfV). □ 

Remark 2.5. (1) It is easy to see that the compositional inverse of P\{x) in 
Corollary 2.J\ can be written as 



pr\x) 



n + l 



n-l 
2 



n — l 



Er>2i lb — 1 \ 



X 



2 2i+l 



i=0 



i=0 



(2) In fact, Pi(x) is a linearized polynomial with coefficients in F 2; whose 
conventional associate FJ]/ is p\(x) = YllZo. x% ■ By Lemma 3.59], it is easy 
to derive that the conventional associate of P 1 ~ 1 (x) is just the polynomial p{x) 
satisfying p(x)p(x) = I mod (x n + l). Hence from Corollary \2.J\ we obtain 



p{x) 



n-l 
2 



x 2% if n = 1 mod 4 



i=0 

n — 3 



x 2i+1 if n = 3 mod 4. 

I, i=0 
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3 The method to obtain Theorem 



2.2 



In this section, we describe in detail the process to derive the compositional 
inverse of P(x). Note that the associate Dickson matrix of P(x) is 



+ ± 1 + 4 

a. 



D, 



2n — 2 



on — 1 

T- 4 



\ 



1 + 4 1 + 4, 



U + 1 4 



1 

? 



1 + 



1 + 



1 + -&=tJ 



which is of a relatively complicate form. To utilizing Theorem 11.11 easily, we 
firstly simplify the problem by a linear transformation of P(x). That is, we 
reduce the problem of computing compositional inverse of P(x) to that of 
computing the compositional inverse of P(x) = ax + a 2 x 2 + tr(x) by noting 
that P(x) = P(ax), which implies 



p-\x) = aP 



x 



(1) 



In this place, we should deal with the Dickson matrix 



/l + a 1 + a 2 1 

1 l + a 2 1 + fl 2 2 



Di 



\l + a 



1 
1 

1 + a 2 
1 



1 
1 

1 + a 2 
1 + a 2 
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which seems much simpler than Dp. 

Assume the (i, 0)-th cofactor ofDpispj,0<2<n — 1. Then 



n-2 



detP = (1 + a)p + + (1 + a)p. 



n— 1 • 



i=l 



However, we can deduce det P = 1 before computing pj, < % < n — 1, since 
det P is a non-zero element of F 2 according to Theorem 12.21 To explicitly 
represent pi, < i < n — 1, we give the following lemma on determinants of 
matrices of a special form firstly. 
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Lemma 3.1. Let oi, . . . , a m , b\, ... , 6 m -i G -R where R is a commutative 
ring with identity and m > 2 is a positive integer. Then 



( a.\ b\ \ 



det 



a 2 b 



'2 



\ 1 1 • • • 1 a m y 



m— 1 rrt— 2 i m—1 in 

"r 



(-ir +i n^+E(- i ) m+m n n «A+n°. 

j = l i=l jr' = l fc=j+l J = l 



Proof. The determinant can be directly computed using Laplace expansion 
along the last row of the matrix. □ 

To simplify the computations of pi, < i < n — 1, we introduce another 
symbol and propose several obvious properties of it. 

For any c G F^, %\, . . . , % t G Z/nZ = {0, 1, . . . , n — 1} and / C Z/nZ, we 
denote 



c[H,i 2 ,...,^=n c 2i ^ c 2ii+ - +2i< 

and 

C [/]=nc 21 . 

Proposition 3.2. (1) c[0, 1, ... ,n — 1] = N(c) = I, where "N" zs £ne nor77i 
map over F 2 n ; 

(2) For any ir G S t , c[i ff (i),i w(2 ), • • • ,^(*)] = c[ii,i 2 , ■ ■ .,i t ]; 

For any /, J C Z/nZ ; c[/]c[ J] = c[J U J]c[J n J] = c[(J U J)\(J fl J)]c[I fl 

For any fc > 0, c[ii,i 2 , • • • ,i t } 2 = c[i l + k,i 2 + k, . . . ,i t + k]; 
(5) For any i C Z/nZ, c[i] = c(i). □ 

Based on these preparations, pi, < i < n — 1, are computed in the 
following Lemmas. 

Lemma 3.3. 

Po = -fl + -(2,4,...,n-l)V 
a \ a I 



9 



Proof. 



p = det 



(l + a[l] l + a[2] 1 
1 " l + a[2] l + o[3] 



1 \ 
1 



v i i i 

fa[l] a [3] 

a [2] a [4] 



det 



1 + a[ra - 2] 1 + a[n - 1] 
1 l + a[n-l]J 

\ 



a[n — 3] 



V 



1 1 ••■ 

By Laplace expansion we get 



a[n — 1] 

a[n - 2] 
1 1 l + a[n-l]J 



(a[2\ a [4] 

a [4] a [6] 



p = o[l]a[3] • • • a[n— 4]a[n— 2] -det 



\ 



V 



1 1 ■■• 

Then from Lemma 13.11 and Proposition 13.21 we obtain 



a[n — 3] a[n — 1] 
1 l + a[n-l]J 



po = a[l,3, . . . ,n - 2] 



n — 5 
2 



a[4,6,...,n-l] + ^a[2,4,...,2j]a[2j+4,2j + 6, 

3=1 



N(a) + ^ N ( a 



+ a[2,4,...,n-3](l + o[n- 1]) 
N(a 



+ 



a [°; 2 ] ^ a [°> 2 i + 2] a[0,n-l] 

( n-5 
4 2 ) + ^ a[2j + 2] + a[n - 1] 



-(l + -(2,4,...,n-l) 
a \ a 



(l + a[ra-l]) 



+ 1 
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□ 



Lemma 3.4. 



Pi = -(l + -<l,2,4,...,n-l> 



Proof. 



Pi = det 



fl + a[l] 1 1 
1 " l + a[2] l + o[3] 



1 \ 
1 



1 1 
1 1 



V 

fa[l] a[2] a[3] 

a[2] " a [4] 
a [3] 



det 



1 + a[n - 2] 1 + a[n - 1] 
1 l + a[n-ljy 



a[5] 
a[n — 3] 



V 



1 1 1 

By Laplace expansion we get 



ct[n — 1] 

a[n - 2] 
1 1 l + a[n-l]J 



fa[l] a[2] 

a [2] a [4] 



Pi = a [3] a [5] ■ ■ ■ a[n — 2] ■ det 



a[n — 3] a[n — 1] 
\ 1 1 •■■ 1 l + a[n-l]J 

Then from Lemma 13.11 and Proposition 13.21 we obtain 



pi = a[3, 5, ... ,n — 2] 



a{2, 4, . . . , n - 1] + a[l, 4, 6, . . . , n - 1] 



n — 3 
2 



+ ^ a[l, 2, 4, . . . , 2j - 2)a[2j + 2, 2j + 4, . . . , n - 1] 

j=2 



+o[l,2,4,...,n-3](H-a[n- 1]) 
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N(a) N(a) 



N(a) 



N(a) 



a[0, 1] a[0,2] ^a[0,2j] a[0,n-l] 



(1 + a[ra 



n — 3 
2 



+ 



l/i l 1 

a ^^[l] + ^[2] + a$j\ ' a[n - 1] 
= -fl + -(l,2,4,...,n-l)Y 



+ 1 



Lemma 3.5. For 2 < % < n — 3, 

pi = - (l + -(l,3,...,i-l,i + 2,i + 4,...,n-l) 



a \ a 
w/jen i even, and 



1 1 , 

Pi = - 1 + -(1,3, . . . ,%,% + l,i + 3, . . . ,n - 1) 
a V a 



w/ien « odd. 



Proof. 



Pi = det 



-l + o[l] 1 
l + o[l] l + a[2] 



V 1 1 

\ 1 1 

/ a[2] 

' a[l] a[3] 



det 



l + o[»-l] l + o[i] 1 1 

1 1 l + o[i + l] l + a[i + 2] 



2] a[i] 

a[i - 1] a[i] a[i + 1] o[i + 2] 
a[i + l] 



1 1 



a[i + 3] 

a[n — 3] 
1 
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(1) When z is even, we can get by Laplace expansion that 

pi = a[2, 4, . . . + l,i + 3, . . . ,n — 2] ■ 

/a[l] a[3] 

a [3] a [5] 



det 



\ 



a[z — 3] a[i — 1] 

a[i - 1] a[i + 2] 

a[i + 2] a[i + 4] 



V i i ■■■ i i i 

Then from Lemma 13.11 and Proposition 13.21 we obtain 



a[n — 3] a[n — 1] 
1 1 + a[n - 1]J 



pi = a[2,4, . . . , z',z* + l,z* + 3, . . . ,n — 2] 



a[3, 5, . . . , z — 1, z + 2, z + 4, . . . , n — 1] 



n — 4 
2 



+ ^a[l,3,...,2j-l,2j + 3,...,z-l,z + 2,z + 4,...,n-l] 

i=2 

+a[l, 3, . . . , i — 3, i + 2, i + 4, . . . , n — 1] + a[l, 3, . . . , i — 1, z" + 4, i + 6, . . . , n — 1] 



+ ^2 a t 1 ' 3, . . . , i - 1, i + 2, i + 4, . . . , i + 2j - 2, i + 2j + 2 . . . , n - 1] 

J'=2 



+a[l, 3, . . . , z - 1, z + 2, z + 4, . . . , n - 3](1 + a[n - 1]) 

N(a) 



n — 4 
2 



N(a) ^ N(a) N(a) 

a[0, 1] t^a[0,2j + l] a[0, z - 1] a[0, z + 2] 

j— 2 



^ N(a) N(a) ^ . in 

J— z 

= - ( 1 + -{1, 3, . ..,z-l,z + 2,z' + 4, 
a \ a 

(2) When i is odd, we can get by Laplace expansion that 
pi = a[2,4, ...,z'-l,z' + 2,z' + 4, ...,n-2] • 
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/a[l] a[3] 

a [3] a [5] 



det 



a[i — 2] a[i] 

a[i] a[i + 1] 

a[i + 1] a[i + 3] 



V i i i i i 

Then from Lemma 13.11 and Proposition 13.21 we obtain 



a[n — 3] a[n — 1] 
1 l + a[n-l]J 



Pi = a[2,4, ...,i-l,i + 2,i + 4,...,n-2] • 



a[3, 5, . . . , i, i + 1, i + 3, . . . , n — 1] 



n — 3 
— 2~ 



+ ^ a[l, 3, . . . , 2j - 1, 2j + 3, . . . , i, i + 1, i + 3, . . . , n - 1] 

i=2 

+a[l, 3, . . . , i — 2, i + 1, i + 3, . . . , n — 1] + a[l, 3, . . . , i, i + 3, i + 5, . . . , n — 1] 



+ a ih 3, • • • , h i + 1, i + 3, • • • , i + 2j - 3, z + 2j + 1 . . . , n - 1] 

i=2 



+a[l, 3, . . . + l,i + 3, . . . , n — 3](1 + a[n — 1]) 



N(a) ^ N(a) 



+ + N(a) 



a[0, 1] ^a[0,2j + l] a[0,i] a[0,z + l] 



N(a) 



+ r „ w jn (l + a[n- 1]) 



+ ^ a[0, i + 2j - 1] ' r/[0. // - I] 

- f 1 + —(1,3, ...,i,i + l,i + 3,...,n- 1) 
a V a 



□ 



Lemma 3.6. 



1 / 1 

Pn-2 = - 1 + -(1, 3, . . . , n - 2, n - 1) 
a V a 
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Proof. 



p n -2 = det 



fl + a[l] 1 

1 + o[l] 1 + o[2] 

1 1 

V 1 1 

/ o[2] 

a[l] a[3] 
a[2] 



1 \ 
1 



det 



1 + a[n - 3] 1 + a[n - 2] 1 

1 1 l + a[n-l]J 

\ 



a[4] 
a[n - 4] 



V 



1 1 • • 

By Laplace expansion we get 



a[n - 2] 
a[n — 3] a[n — 2] a[n — 1] 
1 1 1 l + a[n-l]J 



fa[l] a[3] 

a [3] a [5] 



p n _ 2 = a[2, 4, . . . , rc— 3]-det 



V 



1 1 ••• 

Then from Lemma 13.11 and Proposition 13.21 we obtain 



\ 



a[n — 4] a[n — 2] 

a[n — 2] a[n — 1] 
1 1 l + a[n-l)J 



p n -2 = a[2,4, . . . ,n - 3] 



a[3, 5, . . . , n — 2, n — 1] 



n — 5 
2 



+ ^a[l,3,...,2j-l,2j + 3,...,n-2,n- 1] 

+a[l, 3, . . . , n - 4, n - 1] + a[l, 3, . . . , n - 2](1 + a[n - 1]) 



N(a) 



+ 



N(a) N(a) 



N(o) 

a[0, 1] ' ^a[0,2j + l] ' a[0,n-2] ' a[0,n-l] 
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(l + a[n-l]) 



-<l,3,...,n-2,n-l) 



□ 



Lemma 3.7. 



Proof. 



Pn-i = - (l + -(l,3,...,n-2) 
a \ a 



Pn-l 



det 



(l + a[l] 1 
1 + a[l] 1 + a [2] 



1 \ 
1 



det 



y 1 1 ••• l + a[n-2] l + a[n-l]J 

( a[2) 
a[l) a[3] 

a[2] a [4] 



V 



1 1 

By Laplace expansion we get 



a[n — 3] a[n — 1] 

1 l + a[n-2] l + a[n-l]J 



fa[l] a[3] 

a [3] a [5] 



p n _i = o[2,4, . . . ,n - 1] ■ det 

x 1 1 

Then from Lemma 13.11 and Proposition 13.21 we obtain 



a[n - 4] a[n - 2] 
1 l + a[n-2]y 



= a[2,4, ...,n- 1] • 



n — 5 
2 



a[3,5,...,n-2] + ^a[l,3,...,2j-l,2j + 3, 



+a[l,3, ...,n-4](l + o[n-2]) 



16 



n — 5 
~2~ 



N(a) 



+ 



N(a) 



N(o) 

afM] ' ^ a [°> 2 J + l] ' o[0,n-2] 

- (l + i(l,3,...,n-2)) . 
a \ a J 



■(l + a[n-2]) 



□ 



From Lemma [3.3H3.7t we can get the explicit representation of P 1 (x). 
Finally, Theorem 12.21 follows from (JTJ . 



References 

[1] M. Biliotti, V. Jha, N. Johnson, Foundations of translation planes, Pure 
and Applied Mathematics, vol. 253, Marcel Dekker, New York, 2001. 

[2] P. Charpin, G. Kyureghyan, When does G(x) + jTr(H(x)) permutate 
F p n?, Finite Fields Appl. 15 (2009) 615-632. 

[3] R.S. Coulter, M. Henderson, The compositional inverse of a class of per- 
mutation polynomials over a finite field, Bull. Austral. Math. Soc. 65 
(2002) 521-526. 

[4] R. Lidl, H. Niederreiter, Finite fields, second edn., Encyclopedia Math. 
Appl., vol. 20, Cambridge University Press, Cambridge, 1997. 

[5] R. Lidl, G.L. Mullen, G. Turnwald, Dickson polynomials, Pitman mono- 
graphs and surveys in pure and applied mathematics, vol. 65, Longman 
Scientific & Technical, Essex, 1993. 

[6] G.L. Mullen, Permutation polynomials over finite fields, in: Finite Fields, 
Coding Theory, and Advances in Communication and Computing, Las 
Vegas, NY, 1991, pp. 131-151. 

[7] B. Wu, Z. Liu, Linearized polynomials over finite fields revisited, Finite 
Fields Appl. 22 (2013) 79-100. 



17 



